message - A formal communication between the House and the Senate which accompanies bills or conveys a request. The Governor General may also communicate with the House by message.